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WHAT IS CLAIMED IS: 

1. An adaptive resource allocation method in a multi-channel 
communication system, comprising: 

a) allocating a number of bits to be transmitted according to a 
subchannel quality; 

b) determining a minimum power for a total transmission rate; 

c) determining a channel gain for the subchannel according to 
the allocated number of bits and the power; and 

d) determining a modulation method for each subchannel based 
on the channel gain. 

2. The adaptive resource allocation method of claim 1 , wherein, in 
a), a Lagrange multiplier A is analytically and experimentally estimated to 
allocate the number of bits. 

3. The adaptive resource allocation method of claim 1, further 
comprising: 

in d), 

adaptlvely performing a convex search in the recursive manner 
according to the average power and transmission rate; and 

determining a final modulation method of the subchannels based 
on the searched convex. 

4. The adaptive resource allocation method of claim 3, wherein a 
relation between the average power and the transmission rate is 
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represented as P(R)=o^a"'^ and R>0 with reference to a given cliannel 
response and a modulator, where P(R) denotes an average power- 
transmission rate function, 6^ denotes a variance of radio wave signals, 
and a is greater than 1 . 

5. The adaptive resource allocation method of claim 3, wherein 
the convex search process for searching an optimal solution A* for the 
given transmission rate Rt comprises: 

a) respectively initializing a supremum A| and an infimum Au of the 
object transmission rate to be 0 and ^\ 

b) experimentally selecting an initial Lagrange multiplier estimate 
of A for the object transmission rate Rt; 

c) solving a transmission rate non-constraint problem until a 
Lagrange multiplier A corresponding to the object transmission rate Rt is 
found; 

d) searching for a lowest transmission rate R| and a highest 
transmission rate Rh; and 

e) returning to solving the transmission rate non-constraint 
problem. 

6. The adaptive resource allocation method of claim 5, wherein 

. dP\R) 2i 

the initial Lagrange Multiplier value of A satisfies ^-^ 

7. The adaptive resource allocation method of claim 6, wherein 
the supremum A| for the object transmission rate Rt satisfies 
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^ =^-"^^^^'ln«, the infimum K satisfies ^ =<^"'^'"W^lna 

supremum Ai and the infimum Au satisfies ^ 

8. The adaptive resource allocation method of claim 7, wherein an 
optimal A* corresponding to the object transmission rate Rt 



satisfies ' \ ' / 

9. The adaptive resource allocation method of claim 7, wherein 
the optimal A* corresponding to the object transmission rate Rt 



satisfies K"^^^ 

10. Tlie adaptive resource allocation method of claim 5, wherein, 
In c) for solving the transmission rate non-constraint problem, a less 
Lagrange multiplier A is selected for the purpose of having a solution 
representing a higher transmission rate in a next step when a transmission 
rate for a predetermined solution or a highest transmission rate for a 
plurality of solutions is less than the object transmission rate Rt, which is 
repeatedly performed until the Lagrange multiplier A corresponding to the 
object transmission rate Rt is found. 

1 1 . The adaptive resource allocation method of claim 10, wherein, 
in c) for solving the transmission rate non-constraint problem, a lowest 
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transmission rate Rt and a liigliest transmission rate Rh are found when 
the initial estimate A is a singular value. 

12. The adaptive resource allocation method of claim 10, wherein, 
in c) for solving the transmission rate non-constraint problem, one 
transmission rate satisfying a relation of Ri=Rh=R(A) is found when the 
initial estimate A is not a singular value. 

13. The adaptive resource allocation method of claim 10, wherein, 
in d) for searching for the lowest transmission rate R| and the highest 
transmission rate Rh, the initial estimate A becomes the optimal value 
when a relation of R|<Rt:SRh (lowest transmission rate ^ object 
transmission rate ^ highest transmission rate) is given. 

14. The adaptive resource allocation method of claim 10, wherein, 
in d) for searching for the lowest transmission rate R| and the highest 
transmission rate Rh, a transmission rate RH(>Rh) in which a power 
reduction rate is maximized compared to the transmission rate increase at 
Rh and the supremum Au is updated with an inclination between Rh and Rh 
when a relation of Rh<Rt (highest transmission rate < object transmission 
rate) is given. 

15. The adaptive resource allocation method of claim 14, wherein 
the transmission rate Rh in which the power reduction rate is maximized is 
found by searching for available modulation methods having transmission 
rates greater than Rh. 
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1 6. The adaptive resource allocation method of claim 1 5, wherein 
the initial Lagrange multiplier estimate A becomes the optimal solution 
when a relation of Rh^Rt^Rn (highest transmission rate <> object 
transmission rate ^ transmission rate in which the power reduction rate is 
maximized) is given. 

17. The adaptive resource allocation method of claim 16, wherein 
the initial Lagrange multiplier estimate A for a next process is estimated in 
an experimental manner when the inflmum is 0, and the estimate 
Lagrange multiplier A for a next process is calculated by the equation 14 or 
1 5 when the infimum is not 0. 

18. The adaptive resource allocation method of claim 10, wherein, 
in d) for searching for the lowest transmission rate R| and the highest 
transmission rate Rh, the transmission rate Rl(<Ri) in which the power 
reduction rate is maximized compared to the transmission rate increase at 
the lowest transmission rate R| Is found and the supremum A| is updated 
with an inclination between R| and Rl when a relation of R|>Rt (lowest 
transmission rate > object transmission rate) is given. 

1 9. The adaptive resource allocation method of claim 1 8, wherein 
the transmission rate Rl In which the power reduction is maximized Is 
found by searching for available modulation methods having transmission 
rates less than R|. 

20. The adaptive resource allocation method of claim 19, wherein 
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an initial Lagrange multiplier estimate A becomes the optimal value when 
a relation of RL:£Rt^Ri (transmission rate in which power reduction rate is 
maximized ^ object transmission rate ^ lowest transmission rate) is given. 

21. The adaptive resource allocation method of claim 20, wherein 
the initial Lagrange multiplier estimate A for a next process is estimated in 
an experimental way when the supremum Au is and the estimate 
Lagrange multiplier A for a next process is calculated by the equation 14 or 
1 5 when the supremum is not «>. 

22. An adaptive resource allocation processor in an orthogonal 
frequency division multiplexing system comprising: 

a channel estimator for estimating a channel quality; 

an adaptive subchannel allocator for determining a channel gain 
for a subchannel based on the estimated channel value, and allocating 
bits and power for the subchannel based on the channel gain; and 

an adaptive bit loader for outputting a bit table and a power table 
according to the allocated bits and power. 

23. The adaptive resource allocation processor of claim 22, 
further comprising a symbol mapper and a symbol demapper for 
respectively mapping and demapping bits and power of symbols 
according to the bit table and the power table. 
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